An Enhanced Timed-Round-Robin Traffic Control Scheme for ATM Networks

ATM (asynchronous transfer mode) aims at providing both guaranteed bandwidth to support real-time communications and dynamic bandwidth sharing to accommodate bursty data tra c. Achievement of this goal is vital to make ATM an enabling technology for the future integrated digital networks. To realize this objective, good algorithms for controlling network tra c are required. This paper proposes a tra c control scheme which uses a timed-round-robin cell transmission scheduling algorithm enhanced with a simple feedback ow control mechanism to realize the promised advantages of ATM networks. Speci cally, with the proposed scheme, a network is able to provide each user with (1) a guaranteed bandwidth, (2) immediate access to the full link bandwidth when there is no contention from other users, and (3) free of cell losses. An ATM switch design is also presented which shows the feasibility of implementing the proposed scheme with today's switch architectures without adding much extra cost. Submitted to ACM Multimedia '94. 201 Broadway Cambridge Massachusetts 02139 Publication History:1. First printing, TR 94-01, March 25, 1994 Copyright c Mitsubishi Electric Research Laboratories, 1994 201 Broadway; Cambridge Massachusetts 02139 This work may not be copied or reproduced in whole or in part for any commercial purpose. Permission to copy in whole or in part without payment of fee is granted for nonpro t educational and research purposes provided that all such whole or partial copies include the following: a notice that such copying is by permission of Mitsubishi Electric Research Laboratories of Cambridge, Massachusetts; an acknowledgment of the authors and individual contributions to the work; and all applicable portions of the copyright notice. Copying, reproduction, or republishing for any other purpose shall require a license with payment of fee to Mitsubishi Electric Research Laboratories. All rights reserved.